Visualizing Internet Routing Dynamics using Link-Rank

Visualizing Internet routing is an important first step for understanding the complex dynamics involved. Given gigabytes of routing data, extracting the nature and type of events from this data is a major challenge due to the size and multi-dimensionality of the data. In this paper, we present Link-Rank, a tool that visualizes Internet routing changes. Our approach captures information about links that lost routes and links that gained routes in a compact form, thus enabling one to summarize huge amounts of routing data and gain insight into network events. Using case studies, we show how Link-Rank is useful to provide insight into network routing dynamics.